A Multigrid Algorithm for the Mortar Finite Element Method

نویسندگان

  • Dietrich Braess
  • Wolfgang Dahmen
  • Christian Wieners
چکیده

The objective of this paper is to develop and analyse a multigrid algorithm for the system of equations arising from the mortar nite element discretization of second order elliptic boundary value problems. In order to establish the inf-sup condition for the saddle point formulation and to motivate the subsequent treatment of the discretizations we revisit rst brieey the theoretical concept of the mortar nite element method. Employing suitable mesh-dependent norms we verify the validity of the LBB condition for the resulting mixed method and prove an L 2 error estimate. This is the key for establishing a suitable approximation property for our multigrid convergence proof via a duality argument. In fact, we are able to verify optimal multigrid eeciency based on a smoother which is applied to the whole coupled system of equations. We conclude with several numerical tests of the proposed scheme which connrm the theoretical results and show the eeciency and the robustness of the method even in situations not covered by the theory.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of a Multigrid Algorithm for Mortar Element Method

In this paper, a multigrid algorithm is studied for mortar element method for rotated Q1 element, the mortar condition is only dependent on the degrees of the freedom on subdomains interfaces. We prove the convergence of W-cycle multigrid and construct a variable V-cycle multigrid preconditioner which is available.

متن کامل

Multigrid Methods for Saddlepoint Problems Arising from Mortar Finite Element Discretizations

A multigrid algorithm for saddle point problems arising from mortar nite element discretizations is analyzed. Here, we do not require that the constraints at the interface are satissed in each smoothing step. Using mesh dependent norms for the Lagrange multiplier, suitable approximation and smoothing properties are established. A convergence rate independent of the meshsize is obtained for the ...

متن کامل

Multigrid for the Mortar Finite Element Method

A multigrid technique for uniformly preconditioning linear systems arising from a mortar finite element discretization of second order elliptic boundary value problems is described and analyzed. These problems are posed on domains partitioned into subdomains, each of which is independently triangulated in a multilevel fashion. The multilevel mortar finite element spaces based on such triangulat...

متن کامل

Stability Estimates of the Mortar Finite Element Method for 3-Dimensional Problems

This paper is concerned with the mortar finite element method for three spatial variables. The two main issues are the proof of the LBB condition based on appropriate choices of Lagrange multipliers and optimal efficiency of corresponding multigrid schemes for the whole coupled systems of equations. The implementation of the smoothing procedure also differs from that one used in the 2-dimension...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 37  شماره 

صفحات  -

تاریخ انتشار 1999